﻿int num;
string str;
Console.WriteLine("使用递归计算斐波拉契数列");
Console.Write("请输入一个整数：");
str = Console.ReadLine();
num = int.Parse(str);
if (num < 0)
    Console.WriteLine("输入的数字必须大于0");
else
    Console.WriteLine("Fibonacci(" + num + ")=" + Fibonacci(num) + "\n");
Console.ReadKey();

// 计算第n项斐波拉契数列的递归
static int Fibonacci(int n)
{
    if (n == 0)
        return 0;
    else if (n == 1)
        return 1;
    else
        return Fibonacci(n - 1) + Fibonacci(n - 2);
}